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Abstract. We give conjectures on the possible graded Betti numbers of 
Cohen-Macaulay modules up to multiplication by positive rational numbers. 
The idea is that the Betti diagrams should be non-negative linear combi- 
nations of pure diagrams. The conjectures are verified in the cases where 
the structure of resolutions are known, i.e., for modules of codimension two, 
for Gorenstein algebras of codimension three and for complete intersections. 
The motivation for the conjectures comes from the Multiplicity conjecture 
of Herzog, Huneke and Srinivasan. 



1. INTRODUCTION 

The graded Betti numbers of Cohen-Macaulay algebras and modules are 
invariants that have been used in many different ways. In some special cases, 
there are structure theorems that tells us precisely what the graded minimal 
free resolutions can be, as in the case of the Hilbert-Burch theorem for Cohen- 
Macaulay algebras of codimension two or the Buchsbaum-Eisenbud theorem for 
Gorenstein algebras of codimension three [2]. There has been some attempts 
to develop such structure theorems more generally [11^ llOj . but so far, there 
are no more strong results in this direction. For some combinatorially defined 
algebras, like the Stanley-Reisner rings of simplicial polytopes, there are direct 
connections between the graded Betti numbers and topological invariants. In 
recent years, the Multiplicity conjecture of Herzog, Huneke and Srinivasan [6l 
[H] has been inspiring a lot of interesting results on the possible graded Betti 
numbers. The conjecture gives lower and upper bounds for the multiplicity of 
a graded algebra in terms of the lowest degrees and highest degrees where the 
Betti numbers are non-zero. The conjecture has been verified in a number of 
interesting cases, including the ones mentioned above where the structure of the 
minimal free resolution is known (see Herzog and Srinivasan [^, Migliore, Nagel 
and Romer [HI [13], Miro-Roig [15] and Kubitzke and Welker [9]). However, the 
meaning of the conjecture itself has been a bit mysterious, since the multiplicity 
of an algebra is a very coarse invariant, while the graded Betti numbers are much 
finer. 

We will now argue for a stronger conjecture on the possible graded Betti 
numbers of Cohen-Macaulay algebras and modules, which is easily seen to imply 
the multiplicity conjecture in this case. The Multiplicity conjecture was inspired 
by the calculation of the multiplicity, e{A), of an algebra with a pure resolution, 
i.e., a resolution where each component is homogeneous, of degree di, for i = 
1,2,..., p. This calculation shows that the multiplicity is given by the very 
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simple formula 

e{A) = 



pi 

The Multiplicity conjecture gives the same expression as the lower and upper 
bound for any graded algebra, where the degrees are replaced by the lowest and 
highest degrees that appear in each component of the minimal free resolution. 

In our conjecture, Coniecture l2.4t the pure resolutions also play a central role. 
We look at the possible Betti numbers of graded Cohen-Macaulay algebras, or 
modules, as a subset of an integral lattice, which sits inside a vector space 
over the rational numbers. By taking direct sums of modules, we see that this 
subset is closed under addition. If we also normalize so that the first Betti 
number, /?o, is equal to one, the subset obtained will be closed under convex 
combinations, i.e., linear combinations with non-negative rational coefficients. 
The Betti numbers of the pure resolutions will be in some sense extremal, and 
the idea is that they will actually be the only vertices of the convex set described 
above. The pure resolutions will be partially ordered in a natural way which is 
compatible with the multiplicity given by the formula above. This shows that 
the conjecture implies the multiplicity conjecture, as will be made more precise 
in Proposition 12.81 

In addition to this we conjecture (Conj. I2.10p that the convex set also has a 
very nice structure of a simplicial polytope which implies that the non-negative 
linear expansion of a Betti diagram into pure diagrams is unique if the pure 
diagrams included have to be totally ordered. We are able to prove our conjec- 
tures in a few, but interesting cases, where the set of possible Betti diagrams is 
actually known. This includes the codimension two Cohen-Macaulay modules 
generated in a single degree (Thm. [37il) . codimension three Gorenstein algebras 
(Thm. [33]) and complete intersections in any codimension (Thm. IT3l) . 

There is still much to be done in order to prove the conjectures, or even 
to give more evidence for them, in a greater generality. For example, in codi- 
mension three and higher, it is not known whether there are modules with a 
pure resolution for each set of admissible degrees, di,d2, ■ ■ ■ ,dp. Furthermore, it 
would be much more satisfactory to have proofs that use some kind of deforma- 
tion argument, showing that the modules actually split into sums of modules 
with pure resolutions somewhere in the parameter space of Cohen-Macaulay 
modules with fixed graded Betti numbers. 

2. The set of normalized Betti numbers 

Let R = k[xi,X2, ■ ■ ■ , Xn] be the polynomial ring in n variables over a field k. 
Consider i? as a graded ring by giving each Xi degree one. All i?-modules in this 
article are assumed to be finitely generated and graded. The d-th twist of an 
i2-module M, denoted by M{d), is defined by M{d)i = Mi^d- If the i2-module 
M has a minimal free resolution given by 

then /3ij{M) = f3ij are the graded Betti numbers of M and the matrix (3{M) 
with entries f3{M)ij = f3ij(M) is called the Betti diagram of M. From the 
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resolution we also see that the projective dimension of M is p and when M is 
Cohen-Macaulay it is equal to the codimension, that is, dim R — dim M = p. 
Furthermore, if M is Cohen-Macaulay then the /i-vector of M is the Laurent 
polynomial huit) G Z[t,t~^] given by 

hM{t) - j^—^, 

where 5'A/(t) = Yli ji~^y Piji^W ■ The multiplicity of M can be calculated 
from its /i-vector by 

e(M) = hM{l). 

The fact that the polynomial 5*4/ (i) is divisible by (1 — ty is equivalent to the 
fact that 

for i = 0,1,... ,p — 1. This translates to the system of linear equations 

f E,,(-i)*A,. = 

(2.1) : ' 

whose set of solutions contains all possible Betti numbers of graded Cohen- 
Macaulay modules of codimension p. This observation leads to the following 
definition. 

Definition 2.1. For any strictly increasing sequences of integers d = (dg, . . . , dp) 
and d = {do, . . . , dp), let be the vector space over the rational numbers of 
all matrices such that: 

a) (3ij is a solution to the system of linear equations ()2.ip . 

b) (3ij = whenever j < d^ or j > di {or i < or i > p). 

An element D = {(3ij) in V^^ will be called a diagram and we define the h- 
vector, hD{t), and multiplicity, e{D), of a diagram from the polynomial So{t) = 
j{—^)^ Pi,jt^ in the same way as we did for a module above. Furthermore, 
we say that D has codimension p. 

Let M be a Cohen-Macaulay /2-module of codimension p. The maximal and 
minimal shifts of degree i of M are defined by di{M) = max{j \ f3ij{M) ^ 0} 
and di{M) = min{j | Pij{M) ^ 0}, respectively. It is well known that when M 
is Cohen-Macaulay then the sequences d{M) = {do{M) , di{M) , . . . , dp{M)) and 
d{M) = (do(M), d]^(M), . . . ,dp{M)) are strictly increasing. Using the notation 
introduced in Definition 2.1 we get that the Betti diagram of M, (3{M), is an 
element in the vector space d{M) ■ 

Let d and d be two strictly increasing sequences of integers and denote by 
2 the set of Betti diagrams in ^. As mentioned in the introduction we have 
that l5{Mi) + P{M2) = [3{Mi © M2) so we see that /3(Mi) + f3{M2) is in B^^ 
if j3{Mi) and (3{M2) are, for any Cohen-Macaulay ii-modules Mi and M2. By 
normalizing the Betti diagrams in B^2 in such a way that /3o = X^,- = 1 we 
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get a subset of V^^ closed under convex combinations over the rational numbers. 
By describing this convex, and in fact bounded, subset of the vector space V^-^ 
we get a description of the possible Betti diagrams up to multiplication by an 
integer. 

Definition 2.2. Let M be a Cohen-Macaulay i?-module. The numbers /3j j(M) = 
Pij{M)/ Pq, where /3o = Poj{M), will be called the normalized Betti numbers 
of M and the corresponding diagram f3{M) = (3[M)//3o the normalized Betti 
diagram of M. We denote by B^2 the set of all normalized Betti diagrams in 



d,d- 



2.1. Pure diagrams. The main purpose of this section is to give a conjectural 
description of the set of normalized Betti diagrams, B^-^, as the convex hull 
of the pure diagrams in V^^ and we begin by explaining the notion of a pure 
diagram. 

We say that a i?-module M has a pure resolution of type d = (dg, di, . . . , dp) 
if its minimal free resolution has the form 



^ R{- 



R{-dof° ^ M ^ 0. 



Herzog and Kiihl showed in [3] that the Betti numbers of a pure resolution of 
a Cohen-Macaulay algebra are determined by its type and Huneke and Miller 
computed in [8] the multiplicity of such an algebra, also in terms of its type. 
These two results can be extended to Cohen-Macaulay i?-modules, see [13], and 
what follows is a short explanation of how this can be done. 

Given a pure resolution we may try to solve system (j2.ip for the unknowns 
Po, /?!,..., Pp. Before we do that we will add one equation. We have 



fJP rIP ^ 

^s„(t) = ^^„(t)(i-tf = E 

i=0 



■1) 



,p\{l-t) 



{p 



dtP- 



■hAiit) 



where the second equality follows by expanding its left-hand side with the 
product rule for derivation. With t = 1 this equation yields ^5Af(l) = 
{-lyplhMil) = (-l)Pp!e(M). Since, on the other hand, Jr5M(l) = ^ E^j(-l)'Aj W*'' 

j{—^yj^Pi,j, where we have used (12. ID to get rid of the the lower powers of 
j, we get 

5^(-l)V^Aj = i-lfpHM). 



Adding this equation to the system (j2.ip yields 

Pi 



Pv~ 

\ ^ J 



1 


-1 




do 




. {-lYdp 





. 


■ {-iM- 






■ {-iy4 








\{-iyp\e{M)j 
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and by solving this hnear system of equations with Cramer's rule and the Van- 
dermonde determinant we get 

ft = (-l)«p!e(M)n5^. 



Hence 

e{M) = I3p-\{{du 



^ k=i 
and 

ft n Iff. 

Note that this solution exists for any strictly increasing sequence of integers 
(do, di, . . . , dp), even if it is not given by the type of a pure resolution. 

Definition 2.3. For any strictly increasing sequence of integers d = {dp, di, . . . , dp), 
the matrix Tr{d) defined by 

r(-ir+inM.|^whenj=d„ 

I when j ^ di, 

will be called a pure diagram. The partial order on sequences of integers of 
length p + 1, given by d < d' whenever di < d[ for i = . . . ,p, defines a 
partial order on the pure diagrams, that is, T^{d) < TT{d') whenever d < d'. 
Furthermore, for any two strictly increasing sequences, d and d, of length p+1 
we denote by il^^ the partially ordered set of all pure diagrams in V^^, that 

is, all 7r{d) such that TT{d) < Tr{d) < Tr{d). 

Note that the multiplicity of a pure diagram, by the above calculation, is 
given by 

1 ^ 

ei7r{d)) = -llid,-do), 
^' i=i 

and hence that TT{d) < TT{d') implies e{7T{d)) < e{TT{d')) as long as do = dQ. 

We are now ready to state the conjecture describing the set of normalized 
Betti diagrams B^^- 

Conjecture 2.4. The Betti diagram of any Cohen- Macaulay R-module is a 
non-negative linear combination of pure diagrams and furthermore, any pure 
diagram is a rational multiple of the Betti diagram of some Cohen- Macaulay 
R-module. In other words, B^-^ is equal to the convex hull o/iT^^. 

Example 2.5. Let A = k[x,y]/{y'^,xy,y'^). The Betti diagram of A is then 

— 2 1 

f3{A)= _ _ 

1-11/ 
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where we have used the convention of writing the entry (3ij(A) in column i and 
row j — i. (The reason for shifting the rows in this way is simply to save space.) 

Conjecture 12.41 states that any Betti diagram of a Cohen-Macaulay i?- module 
allows a non-negative linear expansion into pure diagrams and we see that this 
holds for the Betti diagram P{A) since 



/I 



f3{A) 



3 2 



+ 



3_ 

To 



n 


- -\ 

5/3 - 


1 

+ 5 


(I 


- -\ 


\- 


- 2/3^ 






5 4 y 



that is, 



(3{A) = J^(0, 2, 3) + :^^(0, 2, 5) + ^7r(0, 4, 5). 
2 lU 5 



The conjecture also states that some integer multiple of any pure diagram is 
the Betti diagram of a Cohen-Macaulay i?-module. We will now see that this 
is true for the pure diagrams in this example. The pure diagrams 7r(0, 2, 3) and 
7r(0,4, 5) are the Betti diagrams of k[x^y\/m^ and /c[x,y]/m^ where m = 
The pure diagram 7r(0, 2, 5) have non-integer entries so it needs to be multiplied 
by some integer. Let / and J be the ideals of k[x, y\ given by / = (x'^, x^y^, y^) 
and J = {x^,x^y^,y^) and let M be the A: [x, y] -module M = I /J. Then the 
Betti diagram of M is, after twisting its degrees by 4, /?(M(4)) = 3 • 7r(0, 2, 5). 

We will now show that any maximal chain of pure diagrams is a vector space 
basis of V^^. Hence, we know that any Betti diagram is a linear combination 
of pure diagrams while Conjecture 12.41 states that there is a linear combination 
with non-negative coefficients. A natural question now is if the pure diagrams 
in a non-negative linear expansion of a Betti diagram always can be chosen to 
be a maximal chain. We make a closer analysis of this question in Section [2.31 
where we conjecture this to be true (Conjecture 12.10"]) . 

Proposition 2.6. The elements of any chain of pure diagrams are linearly 
independent. 

Proof. Let vr((ii) < vr((i2) < • • • < iridt) be a chain of pure diagrams. Then 
there is an integer k such that {di)k < {d2)k ^ {dz)k ^ • • • !^ {dt)k and hence 
(7r(di));j ((^j)^ 7^ and {'^{di))k,{dx),, = for all 2 < i < t. This shows that 
7r((ii) is not in the span of the pure diagrams 71(^2), T^{d-i), ■ ■ ■ , Tr{dt). Now we 
may assume by induction that the pure diagrams in the shorter chain iT{d2) < 
7r((i3) < • • • < TT{dt) are linearly independent which finishes the proof. □ 

Proposition 2.7. For any two strictly increasing sequences of non-negative 



integers d = 



{do,d 



,dp) 



and d = (do, di, . . . , dp), the dimension of V^-^ 



IS 



dj) and any maximal chain in 77^^ is a basis ofV^-^. 



Proof. If D is a diagram in V^2 then D has at most X]f=o('^« ~ d^ + 1) = 
P+1 + Yl^=oidi — di) non-zero entries. Let j'o, Ji, . . . , be the set of all integers 
j such that d.i < j < di for some i, and note that t > p. Then we can write 
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equation p.ip as 



ha jo 


+ 
+ 




+ .. 
+ .. 


. + 
. + 


jtOijt 


= 
= 


■p-i 

{ Jo «jo 


+ 


Ji «ii 


+ .. 


. + 


■p-l 

Jt (^jt 


= 



where aj^ = ^ii—^Y Pi,jk- This hnear system has maximal rank by the Van- 
dermonde determinant and since t > p this rank is p. We get dimV^^ = 

^ + ELo(di-<k)- 

Let F be a maximal chain in IJ^ ^. The elements of F are linearly independent 
by Proposition 2.6. To see that they span V^^ it is enough to prove that the 
length of F is equal to the dimension of V^^. Let ir{d) = iT{di) < 7r{d2) < ■ ■ ■ < 

T^{dn) = T^id) be a maximal chain. Let the degree of di be defined by degdj = 
X]fc(^j)fc- Since the chain is maximal we have, for each i, that di and dj+i differ 
in precisely one position and that they differ by one in that position, that is 
degdj+i - degdi = 1. We get degd - degd = X^=/ degdj+i - degdj = n-l 
and hence the length of the chain is n = 1 + deg d — degd = dim V^^. □ 

2.2. The Multiplicity conjecture. One of the main motivations of Conjec- 
ture 2.4 is the Multiplicity conjecture of Herzog, Huneke and Srinivasan (see 
[8], [6]). Let A = R/ 1 he a Cohen-Macaulay algebra for some ideal / of and 
let d = {d^jdi, . . . ,dp) and d = (do, di, . . . , dp) be the minimal and maximal 
shifts of a minimal free resolution of A, that is, d^ = min{j | f3ij{A) ^ 0} and 
di = max{j I (3ij{A) ^ 0}. The Multiplicity conjecture states that 

V V 

^d,<p\e{A)<^d,. 
i=l i=l 

Migliore, Nagel and Romer extended this conjecture in [13] by saying that, we 
have equality in the above equation, below or above, if and only if the resolution 
of A is pure. 

We will now show that this extended Multiplicity conjecture holds for all 
diagrams in the convex hull of FF^-^ and thus that Conjecture 2.4 implies the 
extended Multiplicity conjecture. This turns out to be an easy consequence of 
the fact that vr > vr' implies e(7r) > e(7r') for any pure diagrams tt and vr' of the 
same codimension, whose type agree in degree zero. 

Proposition 2.8. Let d = {dQ,di, . . . ,dp) and d = {dQ,di, . . . ,dp) be two 
strictly increasing sequences of integers such that d < d. Assume that d^ = 
do = and that D ^V^-^is in the convex hull of U^-^. Then 

V P 

lld,<p\e{D)<lldi. 

i=l i=l 

with equality below or above if and only if D is a pure diagram. 
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Proof. We have that 



D 



E 



CttVT 



for some non-negative rational numbers such that J^^gjj 

e{D) = ^ c^e(7r) 



1. We get 



and hence 



min {e(7r) | vr G il^^} < e(Z)) < max {e(7r) | vr G n^-^. 



Since tt < tt' imphes that e(7r) < e(7r') we get e(7r(d)) < e{D) < e(7r(d)) 
and the inequahties of the proposition follows by applying the formula for the 
multiplicity of a pure diagram to e{-K{d)) and e{7r{d)). Furthermore, if D ^ Tr{d) 
then the left inequality is strict which shows that we have equality below if and 
only if D is a pure diagram. In the same way we see that we have equality 
above if and only if D = Tr{d). □ 

2.3. The order complex of H^-^- ^^^^ section we will present a conjecture 
giving the convex hull of H^-^ more structure. 

To any partially ordered finite set, poset for short, we can associate a sim- 
plicial complex. The order complex A(i7) of the poset 77 is simply the set of 
chains in 77. The chains of 77 are thus the faces of A(77) and the maximal 
chains its facets. The order complex we are interested in is, of course, A^II^^) 
and we will begin by describing a geometric realization, in the vector space ^, 
of this abstract simplicial complex. We then conjecture that the convex hull of 
^dd equal to this geometric realization of A (77^^) 

Since the elements in a maximal chain in 77^^, by Proposition 2.6, are linearly 
independent, the convex hull of these elements is a geometric realization of the 
abstract simplex corresponding to the chain. We will now see that the union of 
these simplices is a geometric realization of the order complex A (77^^), so we 
may think of A(77^^) as sitting in V^^- 



Figure 1. n^-^ and A(7r^^^) when d = (0, 1, 3) and d = (0, 3, 4). 

7^(0,3,4) 7r(0,3,4) 
1^(0,2,4) 
^(0,2,3) c/ \7r(0,l,4) 

7r(0,l,3) / 1 '\\7r(0,2,4) 



^(0,2,3) 




^(0,1,4) 



7r(0,l,3) 
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Proposition 2.9. The simplicial complex A(i7^^) has a geometric realization 
given by the union of the simplices spanned by the maximal chains in 11 

Proof. Let vri < 7r2 < • • • < vr^ and vr^ < < • • • < VTg be two maximal 
chains in H^^- It is sufficient to show that any point in the intersection of the 
two simplices spanned by vri, 7r2, . . . , TTg and vr^, 7r2, . . . , vr^ is in a common face, 
spanned by a subset of the common vertices of the two simplices. 
Assume that 

^OiTTi = ^a-vr-, 

i=l i=l 

for some non- negative rational numbers ai, 02, . . . , and a'^, 02, . . . , a^. We 
will now prove that = a[ for all < i < g and furthermore that = = 
whenever tTj 7^ vr^. 

Assume that this is true for the sub-chains vri < 7r2 < • • • < vr^ and vr^ < 
T^2 < ■ ■ ■ < T^'k- Then 

ai^i= ^ a!^i^\. 

j=fc+l i=fc+l 

In what follows we will refer to the integers in the sequence giving the type of 
a pure diagram as its shifts. Since T^h+x is the smallest element in the chain 
TTfc+i < vrfc_|_2 < • • • < vTg it has a shift in some position unique among the shifts 
occurring in this position for all the pure diagrams in the chain. Hence it has a 
non-zero entry in some position where the entry of all other pure diagrams in the 
chain are zero. The same holds for vr^^.^ and the chain vr^_,_]^ < 7r^_|_2 < ' " " < '^q- 
It follows that if VTfc+i = vr^_,_;^ then flfc+i = a^_,_-^. 

If instead vrfc+i / ^I'^+i, then vTfc+i and '/r^_,_;^ are incomparable. This means 
7rfc_|_i has a non-zero entry in a position where the entry of all the pure diagrams 
in the chain vr[._(_j^ < vr^^g < ' " " < ^"^^ ^^ro and thus a^+i = 0. That a!^j^^ = 
follows by a symmetric argument. We have shown that the assertion holds for 
the chains tti < 7r2 < • • • < TTk+i and vr^ < < • • • < tt'j^^i- The assertion 
holds obviously for the empty chains so we can use this as basis for the induction 
which finishes the proof. □ 

Note that Proposition 12.91 actually shows that any non-negative linear ex- 
pansion into a maximal chain is unique, since, after normalization, it will be 
contained in precisely one of the simplices of A (77^^). 

Conjecture 2.10. Any non-negative linear combination of pure diagrams is 
a non-negative linear combination of pure diagrams from the same chain. In 
other words, the convex hull of U^^ equal to the geometric realization of the 
order complex A (77^^). 

Conjecture 12.101 leads to an interesting algorithm for deciding whether a 
diagram, D, has a non-negative linear expansion into pure diagrams, or not. 
By Conjecture 12.101 this is equivalent to deciding if it has an expansion into a 
chain of pure diagrams. Assume that 

D = Ci7r{di) + C27r((i2) H + CpTr{dp) 
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where Tr{di) < 71(^2) < • • • < ir^dp) is a chain of pure diagrams and ci,C2, ■ ■ ■ ,Cp 
are non-negative rational coefficients. Then di is the sequence of minimal shifts 
of D and ci is the largest non-negative integer such that all the entries of 
D' = D — ci-ir{di) are non-negative. We get 

D' = C2TT{d2) H h CpTT{dp) 

and continuing in the same way gives us the chain 7r{di) < 7r{d2) < • • < '^{dp) 
and the coefficients ci,C2, ■ ■ ■ ,Cp. If D is not a non-negative linear combination 
of pure diagrams from the same chain then, at some point, the minimal shifts 
of D' will be a sequence of integers that is not strictly increasing. 



Example 2.11. 



Consider the Betti diagram 

/I - 

- 2 



1 1 



of Example 12.51 We will now apply the algorithm described above to the di- 
agram P{A). Its minimal shifts are (0,2,3) and following the algorithm we 
see that ci = | is the largest non-negative integer such that all entries of 
f3{A) — ci7r(0, 2, 3) are non-negative. We get 

/V2 - -\ 



D' = l3iA) - -n{0,2,3) 



\ 



1/2 



1 1 



whose minimal shifts are (0,2,5). Removing as much as possible of 7r(0,2,5) 
from D' without getting negative entries yields 

/V5 - -\ 



D" = D' 



Y^vr(0,2,5) 



V- 1 4/5; 



Since D" 



|7r(0, 4, 5) we see that 

(3{A) 
as in Example 12.51 



^^(0,2,3) + :^7r(0,2,5) + ^7r(0,4,5). 
2 10 5 



2.4. The boundary of A{n^2) quasipure resolutions. The boundary 
of A{n^2) is given by all codimension one faces that are contained in precisely 
one facet. Each such face, Fi, defines a halfspace Hi and the intersection of 
these halfspaces defines a polytope 

HiHi. 

It is clear that DiHi C A (77^^), with equality if and only if A (77^^) is equal to 
the convex hull of 77^^. Hence to prove Conjecture 2.10 it is enough to prove 
that DiHi = A(7T^^). Some of these halfspaces consists of all diagrams where 
a specific entry is non-negative and some do not. 
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Proposition 2.12. Let vr = 7r{di) < • • • < 7r((ij_i) < 7r{di) < 7r(dj+i) < • • • < 
Tr{dq) be a maximal chain inll^-^- Let F be the codimension one face in A{n^2) 
corresponding to the chain obtained by removing 7r{di) from n. Then F belongs 
to the boundary 0/ A(77^^) if and only if one of the following things hold: 

a) i = 1 or i = q, 

b) di^i and dj+i differ in only one position, 

c) di^i and dj+i differ in two adjacent positions, say k and k -\- 1, and 
idi^i)k+i = {di~i)k + 1- 

Furthermore, the faces obtained in this way from any two maximal chains con- 
taining Tr{di-i) < 'K{di) < 7r(dj+i) corresponds to the same halfspace H, and 
in the case of a) and b) this halfspace consists of all diagrams inV^-^ having a 
specific entry non-negative. 

Proof. The face F belongs to the boundary of A (77^^) precisely when the facet 
vr is the only facet containing F. This happens precisely when '7r(dj) is the only 
pure diagram that extends the chain F and we need to show that this happens 
only in the situations described in a), b) and c). 

Since 7r((ii) and Tr{dq) are the unique minimal and maximal elements, re- 
spectively, in removing one of them from vr gives a face belonging to the 
boundary. This shows that F belongs to the boundary in the case of a). Assume 
that i ^ 1, i ^ q and that 

di~i = (ai, . . . , Cp). 

We have that di-i and dj+i differ in at most two positions. If they differ in 
only one position, say k, then 

di+i = (ai , . . . , a/c + 2, . . . , Op) 

and there is only one element between cij_i and dj+i, namely 

(ai, . . . ,afc + 1, . . . ,ap). 

If di-i and dj+i differ in two positions, say k and /, then 

di+i = (ai, . . . ,aA: + 1, . . . ,a/ + 1, . . . ,ap) 

and whenever ai 7^ Ofc + l, there are two elements between and dj+i, namely 

(ai, . . . , fflfc + 1, . . . , a;, . . . , ap) 

and 

(oi, . . . , flfc, . . . , a/ + 1, . . . , ap). 

If instead = + 1 then there is only on element between di-i and dj+i and 
we must have k = I -\- 1 since the sequence is strictly increasing. Hence a), b) 
and c) are the only cases where we get a face belonging to the boundary of 

Let vr and vr' be two maximal chains in H^-^ containing 7r((ij_i) < 7r((ij) < 
7r((ii+i). We know from Proposition 2.6 that the subchains of vr and vr' of all 
pure diagrams between Tr{d) and 7r(dj_i) span the same subspace of ^, namely 
Vd^di-i and the same thing holds for the subchains of all pure diagrams between 
7r((ij_|_i) and 7r(d). Hence, when we remove n^di) from vr and vr' the remaining 
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pure diagrams in the two chains span the same subspace of V^^- Hence the 
two faces of A(i7^^) defined by removing 7r{di) from vr and vr' define the same 
halfspace. 

In the case of a) and b), di has an entry in a position, say k, unique among all 
entries in position k of the other shifts in the chain. This means that if S ^5 
then, since the chain vr is a basis, D is a linear combination of the pure diagrams 
in vr and the coefficient of 7r{di) is zero precisely when Z)^ (^.^^ is. This means 
that the subspace of V^^ spanned by the chain obtained by removing 7r((ii) 
from the chain vr consists of the diagrams D such that = 0. Hence the 

corresponding halfspace consists of all diagrams in which the entry in position 
{k, {di)k) is zero. □ 

If a resolution has its Betti diagram in B^-^, where di-i < d^ for all < i < p, 
it is called quasipure. Herzog and Srinivasan showed in [6] that the multiplicity 
conjecture holds for quasipure resolutions. As a corollary to Proportion 2.11 
we get that part of Conjecture 2.4 holds for a strictly quasipure resolutions, 
that is, resolutions with minimal and maximal shifts satisfying di^i < d^ for all 
0<i<p. 

Corollary 2.13. The Betti diagram of any Cohen- Macaulay module with strictly 
quasipure resolution is a non-negative linear combination of pure diagrams. In 
other words, if di-i < d^ for all < i < p then B^-^ C A(77^^). It is also true, 
in this case, that A(Zr^^) is equal to the convex hull of II^j- 

Proof. The point is that from the hypothesis on d and d it follows that the 
codimension one faces on the boundary of A(77^^) are all of the type described 
in a) and b) in Proposition 2.11. This means that if Hi, H2, . ■ ■ , Ht are the 
halfspaces corresponding to the faces on the boundary, then each Hi consists 
of all diagram in ^ with a specific entry non-negative. Hence, every diagram 
in V^^ with all entries non-negative is in Hji/j. Since each diagram in H^2 
have non-negative entries we see that H^2 — C^iHi and, as mentioned in the 
beginning of this section, this implies that the convex hull of 77^ ^ is equal to 
A(i7^^). Finally, since the diagrams in B^^, have non- negative entries we get 
% C HiH, C A(77,5). □ 

2.5. Maximal Betti diagrams. Let M = F/N be a Cohen-Macaulay R- 
module, where is a free ii-module and a submodule of F. Then there is a 
lexicographic submodule L of F such that F/L and M have the same /i-vector 
(see |12j and [7]). The Betti diagram of F/L is completely determined by the 
/i- vector, h{t), of M and of the free module F and we denote this diagram 
by The Betti numbers of M are smaller than the Betti numbers of 

F/L, and we even have that P{M) is obtained from l3^p^{h{t)) by a sequence 
of consecutive cancellations (see [16]). A consecutive cancellation is defined as 
follows. Let k and I be two integers and define a diagram C'^'' by 




1 when (i, j) = {k, I) or {i,j) = (A; -|- 1, 1) 
otherwise. 
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A consecutive cancellation in position (k, I) of a diagram D is a diagram 

D' = D- bC''\ 

where 6 is a non-negative rational number, and we assume that D' have no 
negative entries. Note that a consecutive cancellation does not change the 
polynomial S^it) = J2i ji~^y^i,j^'' i that is, S^it) = and hence not 

the /i- vector or multiplicity of D. In short, for any Cohen-Macaulay i?-module 
M with /i- vector h{t) we have that 

(2.2) (3iM) = ^3'rm)-Y.^^,,C''' 

for some non-negative integers bij. 

Let F be a free i?- module with basis ei,e2, ■ ■ ■ ,et and assume that the basis 
of F is ordered by ei < 62 < • • • < et where degei < dege2 < • • • < deget. Let 
H : Z ^ Z be the Hilbert function of some submodule of F. Then, as mentioned 
above, there is a lexicographic submodule L with H as Hilbert function and we 
will now describe L. The monomials of F are the elements on the form uci for 
some monomial u of R and basis element Cj of F. The lexicographic order on 
monomials of F is given by nej > vej when i < j or when i = j and u > v m 
the lexicographic order on monomials of R. The lexicographic submodule L is 
generated in each degree d by the H{d) largest monomials in Fd- 

For any degree d, there are unique integers k and q such that < q < 
H{R, d — deg e^) and 

fc-i 

(2.3) H{d) = Y,H{R,d-degei) + q. 

i=l 

For any F, H and d denote these numbers by k(F, H,d) = k and q{F, H,d) = q 
and furthermore let g(F,H,d) = degCfc. This means that L is generated in 
degree d by 

fc-i 

i=l 

where k = k{F, H, d) and I is the ideal generated by the q{F, H, d) largest 
monomials of degree d — g{F, H, d) in R. 

In what follows, let Cij, where i = 1, 2, . . . , t, j = 1, 2, . . . , s and degCij = 
degCj, be a basis of ordered by eij > Ciij' when i < i' or when i = i' and 
j > j' , for any integer s. 

Lemma 2.14. Let N be a submodule of F such that the module M = F/N 
is artinian. Then there is an integer s and a lexicographic submodule L of F^ 
such that L and have the same h-vector, and L is on the form 

s t 

j=i i=i 

where Cij are non-negative integers. 
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Proof. Let H be the Hilbert function of M. To prove the lemma it is enough 
to show that there is a positive integer s such that q(F^ , sH,d) = for all 
non-negative integers d. Note that in ()2.3p . H{d) = H{F,d) implies q = 0, 
and hence that H{d) = H{F, d) implies q{F, H, d) = 0. Since M is artinian, 
H{d) 7^ H{F, d) only for a finite number of integers and hence the same holds 
for q{F, H, d). This means that there exists a positive integer s such that 

(2 4) . ^(^'^'^) 

^ ■ ' H{S,d-g{F,H,d)) 

is an integer for all d. Let s be such an integer. 

Fix a degree d and let k = k{F,H,d) and q = q{F,H,d) then we get by 
multiplying both sides of (|2.3|) by s, 

k-l s fc-l 

sH{d) = s ^ H{R, d — deg Cj) + sq = ^ ^ H{R, d — deg ejj) + sq 
1=1 j=i 1=1 

and since by (|2.4|) . = s'H{R, d — dege^) for some < s' < s we get 

s k-1 s' 
j = l i=l i=j 

From the above equation it follows that q{F^,sH,d) = for all non-negative 
integers d. This means that L is generated in degree d by 

s k-l s' 

j=i i=i i=j 
and since this holds for any degree d the lemma follows. □ 

Proposition 2.15. Let M = F/N be an artinian R-module of codimension p 
with h-vector h{t). Then there exist non-negative rational numbers aij and an 
integer s such that the diagram 



D = ^ai,,/3(i?/mJ+H-degei)) 



have h-vector h{t) and 

-(3'^f{sh{t)) = D. 
s 

As a consequence we get that [3{M) is obtained from D by a sequence of con- 
secutive cancellations, that is, 

(3{M) = D-YKjC''' 
for some non-negative rational numbers bij. 

Proof. By Lemma 12.141 there is an integer s and a lexicographic submodule L 
of F^ such that F^ /L have /i-vector sh{t) and L is on the form 

s t 

j=i i=i 
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where Cij are non-negative integers. We get 

(3'^nsh{t))=(3{FyL) 



and since then 



we see that 



^Vi = 00W''^(-dege,,,) 
j=i i=i 



j=i 1=1 

Collecting all the terms in the sum above where the Cij and degejj are the 
same, yields 

for some non-negative integers j. Now, let aij = a[ s and D = I3^p^{sh{t)) / s. 
Since the Hilbert function of M'^ is sh{t) we get that j3{IvP) is obtained from 
= sD by a sequence of consecutive cancellations, that is, 

for some non-negative integers bij. Now j3{M^) = s(3{M) so dividing both sides 
of the equation above with s shows that (3{M) is obtained from D by a sequence 
of consecutive cancellations. □ 

Corollary 2.16. Let M be a Cohen- Macaulay module of codimension p gener- 
ated in degrees gi, g2, ■ ■ ■ , gt- Then the Betti diagram of M is given by 

P{M) = ai,M9id + l,j + 2,...,j+p)-Y, KjC'', 

id i,j 

for some non-negative rational numbers aij and bij . 

Proof. By artinian reduction we may assume that M is artinian. We may also 
assume that M = F/N where F is a free module generated by ei, 62, . . . , Ci 
such that deg ei = gi ior i = 1,2, ... ,t. By proposition [2715] we get 

f3iM) = D-Y,KjC''', 

where 
Since 

/3(i?/m^+i-f'(-5i)) = A9i,j + hj + 2,...,j+p) 
the corollary follows if we let aij = a[ .j_g.. □ 
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3. CODIMENSION ONE AND TWO 

We will prove that Conjecture 12.41 and Conjecture 12.101 holds for Cohen- 
Macaulay ii-modules of codimension one, with generators of any degrees, and 
for modules of codimension two, generated in a single degree. 

The existence of i?-modules with pure resolutions, of codimension one and 
two, of any type follows from the existence of compressed level modules. 

Proposition 3.1. If d = {dQ,di, . . . ,dp) is a strictly increasing sequence of 
integers such that di = di + i — 1 for all 1 < i < p — 1, then there is a Cohen- 
Macaulay R-module with a pure minimal free resolution of type d. 

Proof. Let S = k[xi,X2, ■ ■ ■ , Xp] and Sj = dim^. Si. Let t and t' be two positive 
integers and define 

hi = imn{tsi,t'sc-i} 
for each < i < c, where c = dp—p. In earlier work, the first author showed the 
existence of compressed level modules in [H Proposition 3.5], and hence that 
there is an artinian level 5-module, M, with Hilbert function i ^ hi for any t 
and t' . 

Let t = Sc-di+i and t' = Sdi~i and let M be a compressed level 5-module 
with Hilbert function i ^ hi. Now it follows from [U Proposition 4.1] that a 
minimal free resolution of M has shifts given hy d= {do, di, . . . , dp). □ 

Remark 3.2. In codimension one and two there are more explicit ways to 
construct modules with pure resolutions of any type, and these construction 
even gives multigraded modules. In codimension one everything is very simple. 
li A = k[x]/x^^'^~^''^ then (5{A{—d())) = 7r{dQ,di). In codimension two we can 
do the following. For any strictly increasing sequence of integers, (do, di, ^2), 
let a = {di — dQ){d2 — di — 1) and h = {di — do){d2 — di). Define two ideals of 

k[x,y] by / = (2;«-«('il-<io)yi{rfl-do))^2-rfl-l J ^ ^^b-i(d2-d,)yi(d2-d^)^dl-^do 

and let M be the multigraded A:[x, y] -module M = I/J. Then (5{M{a - do)) = 
{d2 - di)TT{do,di,d2). 

With the existence part out of the way we turn to the problem of expanding 
Betti diagrams into pure diagrams. In codimension one, the set of possible 
Betti diagrams is easy to describe and it is then easy to see that any of them 
is a non- negative linear combination of pure diagrams. It turns out that the 
codimension two case then follows from the codimension one case. To see this 
we will need the following lemma. 

For any sequence of integers d = (do, di, . . . , dk-i,dk,dk+i, . . . , dp) denote by 
Tk{d) the sequence (do, di, . . . , dfe_i, dk+i, ...,dp). 

Lemma 3.3. Let k be an integer such that and d^ = d^.. Then there is an 
isomorphism of vector spaces 



given by 

4>k{D)ij = \dk - j\ 



Dij when i < k, 
Dj+ij otherwise, 
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for any diagram D G V^j. 

Proof. First we need to prove that (pkiD) is a diagram of projective dimension 
p—1 and by definition tliis is equivalent to ^S^^(^jj^{l) = for z = 0, 1, . . . ,p—2. 
The key observation here is that 

'S'<^fe{D)(*) = dhSoit) - -^^Dit)- 
In fact, since Snit) = Ei,i(-1)* Ajt^' and iSoit) = T^Lji-^Y jDi.jt^ we get 
dkSD{t) - j^Snit) = ^{-iy(dk - j)D,^jt^ . 

Now 

\dk ~ when i < k, 

{dk — j)Di,'j = ■{ when i = k, 

— \dk — when i > k, 

simply because Dij = whenever j < d^ or j > di, and since by assumption 
dk = dk- Finally, we get 

Y^j^i-ifidk-m.t^ 

/fc-1 _ ^ _ \ 

= E E(-i)'i^'^--?i^M*'+ E {-^r^^\dk-3\Di,t'] 

j \i=0 i=k+l / 

p-1 

Since the pure diagrams span ^^^(^-j ^^(^) and any pure diagram, clearly, is in 
the image of (pk we see that (f)k is surjective. That (pk is an isomorphism follows, 
for example, from the fact that dim ^ = 1 + X^^Lo di — d^ = 1 + J2i=/=k di — di = 
dim ^ □ 

Theorem 3.4. Let M he a Cohen- Macaulay R-module of codimension one, 
generated in any degrees, or of codimension two, generated in a single degree. 
Then the Betti diagram of M is a non-negative linear combination of pure dia- 
grams from the same chain and furthermore, any pure diagram of codimension 
one or two is a rational multiple of the Betti diagram of some Cohen- Macaulay 
R-module. In other words, when p = 1 or when p = 2 and d^ = do then 

Proof. The existence of ii-modules of codimension one or two, with pure reso- 
lutions of any type was proven in Proposition 13. 1[ 

To prove the rest of the theorem we start with the codimension one case. 
Let -D be a diagram of codimension one. Since for any shifts ((io,di) the pure 
diagram 'n{dQ, di) has as its non-zero entries vr((io5 t^i)o,do ~ ^ ^"^^ '^{do, di)i^di = 



18 



MATS BOIJ AND JONAS SODERBERG 



1 we see that D is a non-negative linear combination of pure diagrams if and 
only if 

(3.1) A,j > 
for all integers i and j, and 

(3.2) ^Z)o,^<5^I?l,^+l 

i<l i<l 

for each integer /. Furthermore, if D satisfies (|3.ip and (j3.2p it will be a non- 
negative linear combination of pure diagrams from the same chain. To see 
this let (d(),di) be the minimal shifts of D and let c be the largest rational 
number such that all entries oi D' = D — CTr{dQ,di) are non-negative. Then 
D' satisfy (j3.ip and ()3.2p and the minimal shifts of D' are larger than (do 5^1). 
By induction on the minimal shifts we may assume that D' , and hence D, is a 
non-negative linear combination of pure diagrams from the same chain. 

Let M be a Cohen-Macaulay -R-module of codimension one. By Corol- 
lary 12.161 the Betti diagram of M can be obtained from a non-negative linear 
combination of pure diagrams by a sequence of consecutive cancellations. Since 
a consecutive cancellation does not change the properties (|3.ip and ()3.2p al- 
ready enjoyed by any non-negative linear combination, we see that the Betti 
diagram of M also satisfies (13. ip and (|3.2p and hence is a non-negative linear 
combination of pure diagrams from the same chain. 

We now turn to the codimension two case. Let M be a Cohen-Macaulay R- 
module of codimension two, generated in a single degree. We may, without loss 
of generality, assume that M is generated in degree zero. By Corollary 12. 161 we 
then have /3(M) = ^jaj'K{0,j + l,i + 2) — ^jbjC^'^. Using the isomorphism (/iq 
from Lemma l3.3l and the fact that 0o(7r(O, j+1, j+2)) = a7r(j+l, j+2), for some 
rational number a, and (l)o{C^'^) = jC^'^ , we get cj)Q{(3{M)) = a^-7r(j + 1, j + 
2) — bjjC^'K We see that (/)o(/9(M)) is obtained from a non-negative linear 
combination of pure diagrams by a sequence of consecutive cancellations, and 
since 4>q{(5{M)) is of codimension one, it is, by the same argument as above, a 
non-negative linear combination of pure diagrams from the same chain. Finally, 
(f)Q is a linear map that preserves chains of pure diagrams and the same thing 
holds for its inverse 4>q'^ . Since /3(M) = 4>q^ {4>{(3{M))) we get that /3(M) is a 
non-negative linear combination of pure diagrams from the same chain. □ 

As a corollary we get, using Proposition 12.81 that the Multiplicity conjecture 
holds for Cohen-Macaulay i?-modules of codimension two, generated in a sin- 
gle degree. In jl3j the upper bound of the conjecture was shown to hold for 
codimension two modules with generators of any degrees. 

Corollary 3.5. If M is a Cohen-Macaulay R-module of codimension two, gen- 
erated in a single degree, with minimal and maximal shifts given by (do)C^i5^2) 
and {do,di,d2) respectively, then 

^^(^^ (4^M4^ < e(M) < /?o(M)i^i^^°^^^. 
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4. Higher codimension 

In this section we will show that the Betti diagram of a Cohen-Macaulay 
algebra A, that is, A = R/I for some ideal / of i?, is a non-negative linear 
combination of pure diagrams when A \s & complete intersection, of any codi- 
mension, or a Gorenstein algebra of codimension three. The proofs of these two 
cases have some steps in common and we will start by explaining these common 
steps. 

Both proofs work by breaking down the Betti diagram into a sum of two Betti 
diagrams whose codimension is the codimension of the original diagram minus 
one. Let E and F be two diagrams of codimension p— 1 such that e{E) = e{F). 
Then we claim that D, defined by 

is a diagram of codimension p. (Note that D is the sum of the matrix E and the 
matrix obtained from F by shifting its columns one step to the right.) To prove 
that D is a diagram of codimension p we need to prove that the polynomial 
Snit) is divisible by (1 - t)^. We have 

SD{t) = Y,{-'^yD^,jt^ = + = '^^(*) - ^F{t). 

i,j i,j id 

Since E and F are diagrams of codimension p — 1 we know that SE^t) and 
Spit) are divisible by (1 - t)P-^ and by definition hE{t) = SE{t)/{l - tY'^ 
and hpit) = Spit) /{I - t)P-^. Hence 5D(t)/(l - t)P-^ = hE{t) - hpit) and 
it remains to prove that t = 1 is a root of hE{t) — hpit). This follows from 
the fact that by definition e[E) = hE{l) and e{F) = /i_p(l) and by assumption 
e{E)=e{F). 

Now assume that E and F are non-negative linear combinations of pure 
diagrams. We will show that if the pure diagrams in these two non-negative 
linear combinations fit together in a certain way, then the diagram D is a non- 
negative linear combination of pure diagrams. How two pure diagrams should 
fit together is described in the following lemma. 

Lemma 4.1. Let d = (do, di, . . . , dp) and d' = (dp, d[, . . . , dp) be two strictly 
increasing sequences of integers such that di < d[ for i = 0, 1, . . . ,p and define 
D by 

«d)) 
e{<d')y 

Then D is a non-negative linear combination of pure diagrams of codimension 
p+l 



D^,=<d)^, + -}^nid'),^^,. 



Proof. We may assume, without loss of generality, that do = 0. The proof is 
by induction on the codimension p. If p = 1, then D is simply a pure diagram 
of codimension two with shifts (do, dQ), so the assertion of the lemma is true in 
this case. Assume now that p > 1. Let vr = vr((io, di, . . . ,dp, dp) and 

(d' - dp) 
dp 
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Furthermore, let (j) be the the map from Lemma l3 . 3 1 defined by (p{E)ij = {dp — 
j)Eij. We will now show that 

where r(d) = {do, di, . . . , dp-i) and T{d') = (dg, d[, . . . , dp_i). Denote by p the 
matrix defined by pij = 7r(d')j_ij. Then we have 

4>{p)i,j = idp-j)Pi,j = {dp- j)-^{d')i-i,j- 

d' —d! 

Since 7r(d')i,d; = (-1)* Hj^i dbd^ t^^* {d'p-j)T:{d')i-i^j = {dp-do)7r{T{d'))i-ij 

* 3 

and hence that 

cf>{pkj={d'p-d'o)7r{T{d%^i,,. 
In the same way we see that 



vr 



hi = d'pTT{d)ij 



Hence, 



{d' — dp) 

(t){T^{d))k,dk (t){T^)k4k = {dp - dk)iT{d)k,d^ - {dp - dp)'K{d)k4^ 

Gp 



{dp - 4)7r((i)fcA = dp-K{T{d))k,d^- 

and we get 

<I^{E\, = dpn{rid)).,, + ^^^{d'p - d',),r{T{d' 

Note that ^^'^^I^J^jfy^^i = g^^^jvff)^)^) and hence that (j){E) is a sum of two pure 
diagrams in the same way D was, but now the pure diagrams have codimension 
p — 1. By induction we may assume that (l){E) is a non- negative linear com- 
bination of pure diagrams of codimension p. By using the inverse of (j) we see 
that is a non-negative linear combination of pure diagrams and hence that 
D is, since D = E + {dp — dp)/dpiT and dp — dp > 0. □ 



Example 4.2. Let d= (0,2,3) and d' = (1,3,5). Then 

/ 

1 - - 
- 2 - 

V- - V 

and for the multiplicities we have e{Tr{d)) = 3 and e{'K{d')) = 4. The diagram 



A. = vr(^)., + |^-(A-i,r 



of Lemma 14.11 is then 
D= \ - 3 2 
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and the non-negative linear expansion of D into pure diagrams whose existence 
is guaranteed by Lemma 14.11 is 

Z) = ^7r(0,l,3,5) + ^7r(0,2,3,5). 

4.1. Complete intersections. Let / be an ideal in R such that R/I is a com- 
plete intersection, that is, / = (/i, /2, . . . , fp) where /i, /2, ■ ■ ■ , /p is a regular 
sequence in R. 

Theorem 4.3. The Betti diagram of a complete intersection, R/I, is a non- 
negative linear combination of pure diagrams. 

Proof. Denote by /' the ideal (/i, /2, . . . , fp-i)- Then it follows from the Koszul 
resolutions of R/I and R/I' that 

(4.1) PiAR/i) = A,jWi') + Pi~i,j^d{R/i') 

where d is the degree of fp. By induction, on the codimension, we may assume 
that 

d 

/3{R/l')=J2(^Mdk) 

k=l 

for some pure diagrams 7r((ii), 7r((i2), . . . ,Tr{ds) and some non-negative rational 
numbers ai , 02 , . . . , . By ()4.ip we get 

s 

P{R/I) = akPk 

i=k 

where pk is defined by 

{Pk)i,j = '^{dk)i,j + '^{dk)i-i,j-d- 

Hence, to prove that [3{R/I) is a non- negative linear combination of pure di- 
agrams it is enough to prove that pk is, for k = l,2,...,s. Assume that 
dk = ido,di, . . .,dp). Then Tr{dk)i-i,j-d = TT{d + do,d + di, . . .,d + dp)i-ij and 
we get 

{Pk)i,j = iT{do,di, . . .,dp)ij + TT{d + do,d + di, . . . ,d + dp)i-ij. 

Since the two pure diagrams in the sum giving pk both have multiplicty did2 - ■ ■ dj 
and clearly di < d + di for each z = 0, 1, . . . ,p, we get, by Lemma WA\ that pk 
is a non-negative linear combination of pure diagrams. □ 

4.2. Gorenstein algebras of codimension three. 

Theorem 4.4. Let A = R/I he a Gorenstein algebra of codimension three 
for some ideal I in R. Then the Betti diagram of A is a non-negative linear 
combination of pure diagrams, all from the same chain. 

Proof. Let / be a height three Gorenstein ideal in R and let 

2fe+l 2fc+l 

^ R{-f) ^ R{-f + a,) ^ R{-ai) -^R^R/I^O 
1=1 1=1 
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be a minimal free resolution, where ai < • ■ • < a2k+i- From Geramita and 
Migliore [1] we know that there is a height two ideal, Jc, with minimal free 
resolution 

2k+l k+1 
i=k+2 i=l 

Let Fo = R,Fi = 0^^^^ R{-ai) and F2 = ©-=^+2 ^("Z + Then, numeri- 
cally, we can write the resolution of R/I as 

> Foi-f) > Fi{-f) > F2{-f) 

e e e 

> F2 > Fi > Fq 

Prom Theorem 3.3 we know that the Betti diagram of the resolution — > 
F2 ^ Fi ^ Fq is a non-negative linear combination of pure diagrams. These 
pure diagrams then have shifts (0, Oj,/ — aj), for some 1 < i < A; -|- 1 and 
and k + 2 < j < 2k + 1, such that Oj < f — aj. Hence the Betti diagram of 
^ F2 ^ Fi ^ Fo is 

^6ij7r(0,ai,/ - aj). 

for some non-negative rational numbers bij. 

Let vr = 7r(0, Oj, / — aj) be such a diagram and define a diagram D{i,j) by 

F>{i,j)k,l = vr(0,aj,/ - aj)k,i H _ . T^iajJ- ai,f)k-i,i. 

di + (Ij J 

The Betti diagram of R/I is then 

^bijD{i,j), 

SO all we have to do is to show that D{i,j) is a non-negative linear combination 
of pure diagrams. By Lemma l4.ll D{i,j) is a non-negative linear combination 
of pure diagrams if the two diagrams in the sum giving D(i,j) have the same 
multiplicity and < aj, < f — ai and f — aj < f. Both diagrams have 
multiplicity aj(/ — aj) so the only thing left to check here is that ai < f — ai 
for z = 1, . . . , /c -|- 1. Let Vi = f — 2ai and note that ri > • • • > r2k+i- We know 
from [31 Proposition 3.1] that 

•Ti + r2k+3-i > 0, for i = 2, . . . ,k + 1. 

Now we have 

rfc+i - rk+2 > 

and 

rk+i + rk+2 > 

and we get 

ri> ■■■ > rfc+i > 
which then implies ai < f — ai for i = 1, . . . ,k + 1. 

It remains to prove that the pure diagrams in the non-negative linear com- 
bination can be taken all from the same chain. The minimal and maximal 
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shifts of A are d = (0,ai,/ — a2k+i, f) and d = {0,a2k+i,f — Since 
d3 = d^ = f, Lemma [3?3l gives an isomorphism (j^s '■ ^dl ~' K-3(d)T3(d) where 
Tsid) = (0,ai,/ - a2fc+i) and T3(d) = (0, a2fc+i,/ - ai). Since f3{A) is a non- 
negative hnear combination of pm'e diagrams, the same is true for (p3{(3(A)) 
since (^3 preserves non-negative hnear combinations of pure diagrams. From 
Theorem 13.41 we get, since 4>3{(3(A)) has codimension two, that the pure dia- 
grams in the non-negative hnear combination giving (/y^dS^A)) can be chosen 
from the same chain. Since (jy^ preserves chains of pure diagrams we get that 
(3{A) is a non-negative hnear combination of pure diagram aU from the same 
chain. □ 
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